Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
91	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-10-03 12:56:50 Matrix theory Perron–Frobenius theorem Frobenius theorem Matrix Functional analysis Algebraic graph theory Closed graph theorem Planar separator theorem Mathematics Mathematical analysis Algebra
92	A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Regular graph Connectivity Random regular graph Graph Matroid theory Planar separator theorem Line graph Graph theory Random graphs Degree
93	Partitioning Alex Sparse Pothen Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:43 Algebraic graph theory Laplacian matrix Eigenvalues and eigenvectors Nested dissection Vertex separator Planar separator theorem Adjacency matrix Graph theory Mathematics Algebra
94	PDF Document Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-09-27 02:21:55 Random graphs Graph Planar separator theorem Crossing number Graph theory Mathematics Matroid theory
95	High Quality, Scalable and Parallel Community Detection for Large Real Graphs Arnau Prat-Pérez David Dominguez-Sal Add to Reading List Source URL: www.dama.upc.edu Language: English - Date: 2014-03-03 10:46:21 NP-complete problems Graph partition Graph Clique Matching Graph coloring Planar separator theorem Graph theory Mathematics Theoretical computer science
96	NISS Bounds for Cell Entries in Contingency Tables Given Marginal Totals and Decomposable Graphs Adrian Dobra and Stephen E. Fienberg Add to Reading List Source URL: www.niss.org Language: English - Date: 2004-01-21 15:20:16 Clique Tree decomposition Connectivity Vertex separator Path decomposition Planar separator theorem Graph theory Graph operations Chordal graph
97	Query Optimization of Distributed Pattern Matching Jiewen Huang, Kartik Venkatraman, Daniel J. Abadi Yale University [removed], [removed], [removed] Abstract—Greedy algorithms for su Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2014-01-08 14:24:34 Tree Directed acyclic graph Matching Cycle graph Vertex Path Graph coloring Pseudoforest Planar separator theorem Graph theory Graph connectivity Graph
98	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach Guoliang Li† † Shengyue Ji‡ Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2009-07-15 02:56:23 Tree Planar separator theorem Graph theory Mathematics Graph
99	Scalable k-NN graph construction for visual descriptors∗ Jing Wang† Jingdong Wang‡ Gang Zeng† Zhuowen Tu‡ § Rui Gan† Shipeng Li‡ † Peking University ‡Microsoft Research Asia § Lab of Neuro Imaging and Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-03-30 05:59:42 Dimension reduction Nearest neighbor graph Nearest neighbor search Nonlinear dimensionality reduction K-nearest neighbor algorithm Relative neighborhood graph Graph Planar separator theorem Path decomposition Graph theory Mathematics Search algorithms
100	Microsoft Word - Final-icml2012-Clustering to Maximize the Ratio of Split to Diameter.doc Add to Reading List Source URL: icml.cc Language: English - Date: 2012-06-07 13:19:48 NP-complete problems Graph Connectivity Clique Tree Planar separator theorem Dominating set Graph theory Mathematics Theoretical computer science

UPDATE